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INTERPROCESSOR COMMUNICATIONS SYSTEM 

This invention relates to an interprocessor 
communications system. 

Multiprocessors require a method of communication with 
each other. This is essentially the ability to signal the 
occurrence of events between processors. Furthermore, a 
method of signaling several types of events must be 
provided. 

Traditionally, this interprocessor communication has 
been done using flags located in memory shared by all 
processors in the system. A processor must then poll the 
flags in order to determine if there is a message or event 
from another processor. This leads to a bottleneck in the 
shared memory as well as latencies associated with the 
length of the polling interval, especially if several flags 
must be checked each time. 

An object of the invention is to alleviate this 
problem - 

According to the present invention, there is provided a 
multiprocessor system comprising a communications logic unit 
for connecting a group of processors, which provides a 
mechanism for signaling the occurrence of events between 
processors. Means are provided for generating interrupts 
triggered by the occurrence of events, and for identifying 
the source and priority of the events. 

This communications logic unit may directly accessible 
by each processor on its local bus, thereby eliminating the 
shared memory bottleneck. 

Once a processor has been signaled that an event has 
occurred, that processor will then retrieve the full event 
description from shared memory. Accesses to shared memory 
for the purposes of interprocessor communication are 
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therefore limited to storage and retrieval of event 
descriptions. Polling for events in shared memory is 
eliminated. 

The invention will now be described in more detail, by 
way of example only, with reference to the accompanying 
drawings, in which :- 

Figure 1 is a block diagram of a multiprocessor system; 

and 

Figure 2 shows the channel connections between the 
different processors in the multiprocessor system. 

Referring to Figure 1, the multiprocessor system 
accordance to the invention is arranged on a card comprising 
three processors 1, 2, and 3. The processors 1, 2, 3 are 
connected to a main bus 5 through, buff ers 4 . The main bus 5 
is connected to shared memory 11. The processors 1, 2, 3 are 
also connected directly to the interprocessor communication 
logic 6, which is implemented in a field programmable gate 
array (FPGA) . 

Referring now to Figure 2, the interprocessor 
communication logic 6 comprises attention control registers 
If attention status registers 8, and attention mask 
registers 9. The latter are output to OR gates 10, which 
generate the attention interrupts for the respective 
processors 1, 2, 3. Figure 2 shows the arrangement of 
channels A, B, C, D between the registers of the different 
processors 1, 2, 3. 

The attention status register 8 of one processor, for 
example processor 2, is used to set the 'Attention' bit in 
the Attention Status Register 8 of another (target) 
processor, for example processor 3. There are four bits A, 
B, C, D between any two processors in subregisters 7a, 7b. 
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These are cross connected to associated siibregisters 8a, 8b 
identified with originating processor. 

Each one of the bits in the subregisters is used to 
indicate that one of four possible events has occurred. The 
initiating processor records the details of the event in 
shared memory and then sets the appropriate attention 
request bit for the target processor. Reading this register 
yields the current state of the attention bits that is seen 
by the target processors. Typically, if an initiating 
processor reads this as a it means that the target 

processor has yet to complete servicing of the last event; 
however the bit may be set again if desired. These registers 
are read/write. Writing a '1' to any bit will set the bit, 
writing a 'O' to any bit has no effect. The bit fields 
appear differently for each processor, and are shown below: 

Attention Request Registers 

Processor 1 Proc 2 Proc 2 Proc 2 Proc 2 Proc 3 Proc 3 Proc 3 Proc 3 
Attn D Attn C Attn B Attn A Attn D Attn C Attn B Attn A 

Processor 2 Proc 1 Proc 1 Proc 1 proc 1 Proc 3 Proc 3 Proc 3 Proc 3 
Attn D Attn C Attn B Attn A Attn D Attn C Attn B Attn A 

Processor 2 Proc 1 Proc 1 Proc 1 Proc 1 Proc 2 Proc 2 Proc 2 Proc 2 



Attn D Attn C Attn B Attn A Attn D Attn C Attn B 



Attn A 



The attention status register 7 is a read/write 
register, and reflects the raw (i.e. unmasked) 'Attention' 
request bits from each other processor. When a bit is set in 
this register, another processor has requested its 
associated processor's attention for an event that has 
occurred. The details of the event may then be read from 
shared memory by the target processor- Writing a '1' to any 
bit in this register will clear the bit in this register as 
well as the corresponding bit in the initiating processor's 
Attention Request Register 7. This indicates that the target 
processor has completed processing the event. The bit fields 
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appear differently for each processor, and are the same as 
the Attention Recjuest Register above. 

The Attention Mask Register 9 provides an Attention 
interrupt mask, which when set to a will enable 

interrupts from the corresponding source processor. The 
interrupt mask registers are read/writeable . When the 
Attention bit is set in the Status register, and the 
corresponding interrupt mask bit is set, an interrupt is 
generated. The mask register is cleared at Reset, disabling 
all interrupts. The bit fields appear differently for each 
processor, and are the same as the Attention Request 
Register above. 
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Claims: 

1. A multiprocessor system comprising a plurality of 
processors attached to a common bus, characterized in that 
communication logic unit independent said bus provides 
interprocessor communication. 

2. A multiprocessor system as claimed in claim 1, 
characterized in that it further comprises means for 
signaling the occurrence of events between said processors 
over said communications network, means for generating 
interrupts triggered by the occurrence of events, and means 
for identifying the source and priority of events. 

3. A multiprocessor system as claimed in claim 1, 
characterized in that said processors have direct access to 
said communication logic unit without the need to compete 
for access to shared memory. 

4. A multiprocessor system as claimed in claim 2, 
characterized in that said communication logic unit is 
implemented as a field programmable gate array. 

5. A multiprocessor system as claimed in claim 3, 
characterized in that for each processor there is provided 
an attention request register and an attention status 
register, the attention request registers communicating 
directly with the attention status registers of other 
processors . 

6. A multiprocessor system as claimed in claim 5, 
characterized in that said status registers each contain 
subregisters connected to the respective attention request 
registers of the other processors. 

7. A multiprocessor system as claimed in claim 5, 
characterized in that said attention request registers each 
contain subregisters connected to corresponding subregisters 
in the status request registers. 
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8 . A multiprocessor system as claimed in claim 7, 
characterized in that each attention status register is 
connected to an attention mask register generating an 
attention interrupt for the associated processor. 

9. A multiprocessor system as claimed in claim 1, 
characterized in that the communications logic unit is 
directly connected to each processor via its local bus. 

10. A multiprocessor system as claimed in claim 8, 
characterized in that the attention status registers are 
connected to the processors through respective OR gates. 



wo 96/29656 



PCr/CA96A)0172 



1/2 



2 4 

IMTERPROCESSOR COMMUNICATION ^ 




68EC040 
25MHz 



RAM 
2 Mbytes 



SPYDER 
HDLC 



II 
II 
II 
11 
II 
II 
11 
II 
ii 

PROCESSOR 2 ii 

I 



RAM 
128 kbytes 



SPYDER 
HDLC 



RAM 
128 kbytes 



RAM 
2 Mbytes 



ARBITER 



I! 



FSI 



1 

i! 

i! 
ii 



68340 
16MHz 



] 



RAM 
2 Mbytes 



NVM 
512kbytts 



Rash EPROM 
2 Mbytes 



Boot PROM 



- DX 



FASTBusLine 
Interface 
Module 



- PHYB 



PHY A 



MAC 




L .-J) COMMON BUS-) I !_ 



PROCESSOR 3 I 



FIG.1 



SUBSTITUTE SHEET (RULE 28) 



wo 96/29656 



PCT/CA96/00172 



2/2 



ATTENTION REQUEST 
REGISTERS 



PROCESSOR 
1 





A 




B. 


f 


c. 


PROCESSOR 


D 


3 


A 




B 




0 - 




El 




A 


h 


B / 

C ' 


PROCESSOR 


0 


2 


A 




B 




c > 




D 



ATTENTION STATUS ATTENTION MASK 
REGISTERS „ REGISTERS 

PR0C2 



PR0C3 
ATTENTION 
INTERRUPT 



PR0C2 
ATTENTION 
INTERRUPT 




PR0C1 
ATTENTION 
INTERRUPT 



FIG.2 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Inter nal Appltcaiion No 

PC1/CA 96/86172 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 Ge6F15/167 



Acconhm to fatfrnrtcn il Pitrat Qinificittop (IPC) or to both nuiopil dmifi gt Mip ind IPC 



a FIELOS SBARCHEO 



IPC 6 Ge6F 



(damficstkm system (bUowed by dnficatioo syittbols) 



1 dnnBBfumiop to tte citBiit thtt such dcK'uiiisitfs tn included in the fidds sctrdicd 



BcctRXiic data hsxc n >m i * t td durinf the tnicnuMional search (name of dau base and, wtaere practical, search tenns taed) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Ostfyy * Qtsftm of docmnentt wilh 



where spfirapnsilet of die rdewsiit passsfes 



Relevant to dswn No. 



EP.A.e 376 eG3 (IBM) 4 July 1998 
see the whole document 



lEE PROCEEDINGS E (COMPUTERS AND DIGITAL 

TECHNIQUES). JULY 1983. UK. 

vol. 138. no. 4. ISSN 8143-7062. 

pages 116-124. XPee2006132 

DAGLESS E L ET AL: ■Shared mennries in 

the CYBA-H nultinricroprocessor* 

see page 119. right-hand colunn. line 45 

page 122. right-hand colunn, line 26; 

figures 1.6-16 



1-3 
4 

5-18 



1-3,5-10 



0 



lOfboKC 



Patent fiuialy mcnbcrs avc bsted in i 



*A* doanacaidc&imfdisiaMnl Ms of dw ait nMchisno 
vdto be of psfiicalar idcvanos 

*E* cariio'doaaneBtbttpidilidKdaaorafterlheintcnHrtion 
fihof date 

*L* d i w iwwKj ifhich may ttrow douha op priority ctoimfs) oi 
wfaicb is cited to citalihtfi die puUicahon date <^aoodMr 
citattoo or other spcdal naaon (as ipadfied) 
rt iw la wM i i^Iwtu^ to an oral disclosu re^ me> » j Ji i b i t iop c 



latsr« 



neni puhBAed prior to dw 
dun dis pnonty data datn 



Biiaf date but 



t puWidted 1 
or pfiociQF dtfs and ncc in mtflK* wHh die i 
cttedtot * - 

*X* docxansnt of puticndar cdcwMe; dw daunad invcaiion 
c s B PC ^ be mnsiriffed nowd or ^— be 
involve an invcribve sttp when die docuDcnt is 

*Y* drinnnridof psirtiffiiarrdcvancc; diedaititcdinmakw 
cann o l be coniderad to involve an inwcniiw step 
d n c ume ut is cotnhined witti one or mote other sw 
nfiiid% soch cntntifiilmn beiny obvious to a 
indie art. 



Date of die 



ofdK 



19 June 1996 



Date of naitittg of die 

05.07.% 



ofttKBA 

Paind Office. P3. Still 
NL-22IOHVRiim» 
Td.('^ 31-70) 940>XMOl'nL3t 631 cpoid. 
Fac(^ 31-700 340-3016 



Schenke1s» P 



I fCTAlA/Bt (me Ami) (Inly IMQ) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



Inten il AppUcatifln No 

PCT/CA 96/09172 



C^Coolimulioa) DOCUMENTS CONSIDERED TO BE RELEVANT 



Rdevant to cUim No. 



COMPUTER DESIGN. FEB. 1980. USA. 

vol. 19. no. 2, ISSM 6910-4566, 

pages 30. 32-34. XP002006133 

GABLE M G: "Conimini cations in distributed 

systems. I. Interfacing techniques" 

see page 30. right-hand column, line 17 - 

page 33. line 18; figure 2 

EP.A.O 350 911 (M0DUU\R COMPUTER SYST) 17 

January 1990 

see the whole document 

EP.A.O 201 020 (HONEYWELL INF SYSTEMS) 17 
December 1986 
see abstract 



1-10 



1-10 



AM)(l<i«ri«n) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

.cnoMtioo 00 pamft fiumty f 



til A|)|riicslioo No 

PCT/CA 96/80172 



Pvtctii docmncnt 


Publication 


Patent family 


Publkalian 


cited in scwcfa report 


date 


fnefnber(f) 


due 


EP-A-e376ee3 


94-87-90 


JP-A- 2213976 


27-88-98 






JP-B- 7895318 


11-18-95 






US-A- 5216828 


11-85-93 



EP-A-8358911 17-81-98 NONE 



EP-A-e2eie2e 


12-11-86 


CA-A- 


1254663 


23-85-89 






DE-A- 


3687426 


18-02-93 






JP-A- 


61286961 


17-12-86 






US-A- 


4862354 


29-08-89 



( 



Fmh rCT^M/XM M« tMM94 tlit«r INQ 



This Page is Inserted by IFW iBdexing ScaaniEg 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAOliS 

Defective images within this docment are acca^ fef«ese^*ttJ^ of A^^^ 
documents submitted by the sQiplicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ MAGE CUT OFF AT TOP, BOTTOM OR SfflES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES' , 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMISe' 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . — — " 



IMAGES ARE BEST AVAILABLE COPY 
As rescamiliig these dociiments will not con 
problems checked, please do not report these proMe 



